<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "https://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<meta http-equiv="X-UA-Compatible" content="IE=9"/>
<meta name="generator" content="Doxygen 1.9.1"/>
<meta name="viewport" content="width=device-width, initial-scale=1"/>
<title>Aether.Physics2D: DynamicTree&lt; TNode &gt; Class Template Reference</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="jquery.js"></script>
<script type="text/javascript" src="dynsections.js"></script>
<link href="navtree.css" rel="stylesheet" type="text/css"/>
<script type="text/javascript" src="resize.js"></script>
<script type="text/javascript" src="navtreedata.js"></script>
<script type="text/javascript" src="navtree.js"></script>
<link href="doxygen.css" rel="stylesheet" type="text/css" />
</head>
<body>
<div id="top"><!-- do not remove this div, it is closed by doxygen! -->
<div id="titlearea">
<table cellspacing="0" cellpadding="0">
 <tbody>
 <tr style="height: 56px;">
  <td id="projectlogo"><img alt="Logo" src="NugetLogo.png"/></td>
  <td id="projectalign" style="padding-left: 0.5em;">
   <div id="projectname">Aether.Physics2D
   &#160;<span id="projectnumber">2.0</span>
   </div>
  </td>
 </tr>
 </tbody>
</table>
</div>
<!-- end header part -->
<!-- Generated by Doxygen 1.9.1 -->
</div><!-- top -->
<div id="side-nav" class="ui-resizable side-nav-resizable">
  <div id="nav-tree">
    <div id="nav-tree-contents">
      <div id="nav-sync" class="sync"></div>
    </div>
  </div>
  <div id="splitbar" style="-moz-user-select:none;" 
       class="ui-resizable-handle">
  </div>
</div>
<script type="text/javascript">
/* @license magnet:?xt=urn:btih:cf05388f2679ee054f2beb29a391d25f4e673ac3&amp;dn=gpl-2.0.txt GPL-v2 */
$(document).ready(function(){initNavTree('classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html',''); initResizable(); });
/* @license-end */
</script>
<div id="doc-content">
<div class="header">
  <div class="summary">
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#properties">Properties</a> &#124;
<a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree-members.html">List of all members</a>  </div>
  <div class="headertitle">
<div class="title">DynamicTree&lt; TNode &gt; Class Template Reference</div>  </div>
</div><!--header-->
<div class="contents">

<p>A dynamic tree arranges data in a binary tree to accelerate queries such as volume queries and ray casts. Leafs are proxies with an <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>. In the tree we expand the proxy <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> by Settings.b2_fatAABBFactor so that the proxy <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> is bigger than the client object. This allows the client object to move by small amounts without triggering a tree update.  
 <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#details">More...</a></p>
<table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="pub-methods"></a>
Public Member Functions</h2></td></tr>
<tr class="memitem:a9201650006651538e794c3965d364b21"><td class="memItemLeft" align="right" valign="top">&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a9201650006651538e794c3965d364b21">DynamicTree</a> ()</td></tr>
<tr class="memdesc:a9201650006651538e794c3965d364b21"><td class="mdescLeft">&#160;</td><td class="mdescRight">Constructing the tree initializes the node pool.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a9201650006651538e794c3965d364b21">More...</a><br /></td></tr>
<tr class="separator:a9201650006651538e794c3965d364b21"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ad9ca66daacf1828b84c56f5b2808a731"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#ad9ca66daacf1828b84c56f5b2808a731">AddProxy</a> (ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a> aabb)</td></tr>
<tr class="memdesc:ad9ca66daacf1828b84c56f5b2808a731"><td class="mdescLeft">&#160;</td><td class="mdescRight">Create a proxy in the tree as a leaf node. We return the index of the node instead of a pointer so that we can grow the node pool. <br  />
 ///  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#ad9ca66daacf1828b84c56f5b2808a731">More...</a><br /></td></tr>
<tr class="separator:ad9ca66daacf1828b84c56f5b2808a731"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:af2d1ef2e21c25692ad5cf89c36853773"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#af2d1ef2e21c25692ad5cf89c36853773">RemoveProxy</a> (int proxyId)</td></tr>
<tr class="memdesc:af2d1ef2e21c25692ad5cf89c36853773"><td class="mdescLeft">&#160;</td><td class="mdescRight">Destroy a proxy. This asserts if the id is invalid.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#af2d1ef2e21c25692ad5cf89c36853773">More...</a><br /></td></tr>
<tr class="separator:af2d1ef2e21c25692ad5cf89c36853773"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a7b29c89f090c4b1d9439af93c95c3c6b"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a7b29c89f090c4b1d9439af93c95c3c6b">MoveProxy</a> (int proxyId, ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a> aabb, <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_common_1_1_vector2.html">Vector2</a> displacement)</td></tr>
<tr class="memdesc:a7b29c89f090c4b1d9439af93c95c3c6b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Move a proxy with a swepted <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>. If the proxy has moved outside of its fattened <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>, then the proxy is removed from the tree and re-inserted. Otherwise the function returns immediately.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a7b29c89f090c4b1d9439af93c95c3c6b">More...</a><br /></td></tr>
<tr class="separator:a7b29c89f090c4b1d9439af93c95c3c6b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adff5fce6cc8470ce991cae8456d81e74"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#adff5fce6cc8470ce991cae8456d81e74">SetUserData</a> (int proxyId, TNode userData)</td></tr>
<tr class="memdesc:adff5fce6cc8470ce991cae8456d81e74"><td class="mdescLeft">&#160;</td><td class="mdescRight">Set proxy user data.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#adff5fce6cc8470ce991cae8456d81e74">More...</a><br /></td></tr>
<tr class="separator:adff5fce6cc8470ce991cae8456d81e74"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a702e48000b6328f3d4886e73aeda1f8d"><td class="memItemLeft" align="right" valign="top">TNode&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a702e48000b6328f3d4886e73aeda1f8d">GetUserData</a> (int proxyId)</td></tr>
<tr class="memdesc:a702e48000b6328f3d4886e73aeda1f8d"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get proxy user data.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a702e48000b6328f3d4886e73aeda1f8d">More...</a><br /></td></tr>
<tr class="separator:a702e48000b6328f3d4886e73aeda1f8d"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2be0fd8d3134feabb57f8fb44d96fb8b"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a2be0fd8d3134feabb57f8fb44d96fb8b">GetFatAABB</a> (int proxyId, out <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a> fatAABB)</td></tr>
<tr class="memdesc:a2be0fd8d3134feabb57f8fb44d96fb8b"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the fat <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> for a proxy.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a2be0fd8d3134feabb57f8fb44d96fb8b">More...</a><br /></td></tr>
<tr class="separator:a2be0fd8d3134feabb57f8fb44d96fb8b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac69143d44c2bfdabf6d3f7766254401e"><td class="memItemLeft" align="right" valign="top"><a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a>&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#ac69143d44c2bfdabf6d3f7766254401e">GetFatAABB</a> (int proxyId)</td></tr>
<tr class="memdesc:ac69143d44c2bfdabf6d3f7766254401e"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the fat <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> for a proxy.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#ac69143d44c2bfdabf6d3f7766254401e">More...</a><br /></td></tr>
<tr class="separator:ac69143d44c2bfdabf6d3f7766254401e"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a647dab9f34ef88dfe6f037d918b9ced7"><td class="memItemLeft" align="right" valign="top">bool&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a647dab9f34ef88dfe6f037d918b9ced7">TestFatAABBOverlap</a> (int proxyIdA, int proxyIdB)</td></tr>
<tr class="memdesc:a647dab9f34ef88dfe6f037d918b9ced7"><td class="mdescLeft">&#160;</td><td class="mdescRight">Test overlap of fat AABBs.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a647dab9f34ef88dfe6f037d918b9ced7">More...</a><br /></td></tr>
<tr class="separator:a647dab9f34ef88dfe6f037d918b9ced7"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6f951deaee4acbc9330e52c75ad5f857"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a6f951deaee4acbc9330e52c75ad5f857">Query</a> (BroadPhaseQueryCallback callback, ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a> aabb)</td></tr>
<tr class="memdesc:a6f951deaee4acbc9330e52c75ad5f857"><td class="mdescLeft">&#160;</td><td class="mdescRight">Query an <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> for overlapping proxies. The callback class is called for each proxy that overlaps the supplied <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a6f951deaee4acbc9330e52c75ad5f857">More...</a><br /></td></tr>
<tr class="separator:a6f951deaee4acbc9330e52c75ad5f857"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adea785a0ed01ff136a9331945d041201"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#adea785a0ed01ff136a9331945d041201">RayCast</a> (BroadPhaseRayCastCallback callback, ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_ray_cast_input.html">RayCastInput</a> input)</td></tr>
<tr class="memdesc:adea785a0ed01ff136a9331945d041201"><td class="mdescLeft">&#160;</td><td class="mdescRight">Ray-cast against the proxies in the tree. This relies on the callback to perform a exact ray-cast in the case were the proxy contains a Shape. The callback also performs the any collision filtering. This has performance roughly equal to k * log(n), where k is the number of collisions and n is the number of proxies in the tree.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#adea785a0ed01ff136a9331945d041201">More...</a><br /></td></tr>
<tr class="separator:adea785a0ed01ff136a9331945d041201"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:ac5840a865e4c1a9a3827226452d7d2f6"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#ac5840a865e4c1a9a3827226452d7d2f6">ComputeHeight</a> (int nodeId)</td></tr>
<tr class="memdesc:ac5840a865e4c1a9a3827226452d7d2f6"><td class="mdescLeft">&#160;</td><td class="mdescRight">Compute the height of a sub-tree.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#ac5840a865e4c1a9a3827226452d7d2f6">More...</a><br /></td></tr>
<tr class="separator:ac5840a865e4c1a9a3827226452d7d2f6"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aef5084b04b0edb83503149880f140580"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#aef5084b04b0edb83503149880f140580">ComputeHeight</a> ()</td></tr>
<tr class="memdesc:aef5084b04b0edb83503149880f140580"><td class="mdescLeft">&#160;</td><td class="mdescRight">Compute the height of the entire tree.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#aef5084b04b0edb83503149880f140580">More...</a><br /></td></tr>
<tr class="separator:aef5084b04b0edb83503149880f140580"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6df819a71685f42f11b975d4dd7cab2b"><td class="memItemLeft" align="right" valign="top"><a id="a6df819a71685f42f11b975d4dd7cab2b"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>ValidateStructure</b> (int index)</td></tr>
<tr class="separator:a6df819a71685f42f11b975d4dd7cab2b"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a8080b28ec477f7744b31c03d1c1d2e5a"><td class="memItemLeft" align="right" valign="top"><a id="a8080b28ec477f7744b31c03d1c1d2e5a"></a>
void&#160;</td><td class="memItemRight" valign="bottom"><b>ValidateMetrics</b> (int index)</td></tr>
<tr class="separator:a8080b28ec477f7744b31c03d1c1d2e5a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6a17e4539f5b0c67dbd36bae0c2c0c8a"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a6a17e4539f5b0c67dbd36bae0c2c0c8a">Validate</a> ()</td></tr>
<tr class="memdesc:a6a17e4539f5b0c67dbd36bae0c2c0c8a"><td class="mdescLeft">&#160;</td><td class="mdescRight">Validate this tree. For testing.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a6a17e4539f5b0c67dbd36bae0c2c0c8a">More...</a><br /></td></tr>
<tr class="separator:a6a17e4539f5b0c67dbd36bae0c2c0c8a"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a2e2acaeb760a05b1efd0953ed0cb2173"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a2e2acaeb760a05b1efd0953ed0cb2173">RebuildBottomUp</a> ()</td></tr>
<tr class="memdesc:a2e2acaeb760a05b1efd0953ed0cb2173"><td class="mdescLeft">&#160;</td><td class="mdescRight">Build an optimal tree. Very expensive. For testing.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a2e2acaeb760a05b1efd0953ed0cb2173">More...</a><br /></td></tr>
<tr class="separator:a2e2acaeb760a05b1efd0953ed0cb2173"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:adc1cf6bfe5d4d7ab0fc4e6c8a3e78d90"><td class="memItemLeft" align="right" valign="top">void&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#adc1cf6bfe5d4d7ab0fc4e6c8a3e78d90">ShiftOrigin</a> (<a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_common_1_1_vector2.html">Vector2</a> newOrigin)</td></tr>
<tr class="memdesc:adc1cf6bfe5d4d7ab0fc4e6c8a3e78d90"><td class="mdescLeft">&#160;</td><td class="mdescRight">Shift the origin of the nodes  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#adc1cf6bfe5d4d7ab0fc4e6c8a3e78d90">More...</a><br /></td></tr>
<tr class="separator:adc1cf6bfe5d4d7ab0fc4e6c8a3e78d90"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table><table class="memberdecls">
<tr class="heading"><td colspan="2"><h2 class="groupheader"><a name="properties"></a>
Properties</h2></td></tr>
<tr class="memitem:aaadefba794062a2ca7e58ceb10b955a1"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#aaadefba794062a2ca7e58ceb10b955a1">Height</a><code> [get]</code></td></tr>
<tr class="memdesc:aaadefba794062a2ca7e58ceb10b955a1"><td class="mdescLeft">&#160;</td><td class="mdescRight">Compute the height of the binary tree in O(N) time. Should not be called often.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#aaadefba794062a2ca7e58ceb10b955a1">More...</a><br /></td></tr>
<tr class="separator:aaadefba794062a2ca7e58ceb10b955a1"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:aecca9efc1edb3d6120f1965934066750"><td class="memItemLeft" align="right" valign="top">float&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#aecca9efc1edb3d6120f1965934066750">AreaRatio</a><code> [get]</code></td></tr>
<tr class="memdesc:aecca9efc1edb3d6120f1965934066750"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the ratio of the sum of the node areas to the root area.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#aecca9efc1edb3d6120f1965934066750">More...</a><br /></td></tr>
<tr class="separator:aecca9efc1edb3d6120f1965934066750"><td class="memSeparator" colspan="2">&#160;</td></tr>
<tr class="memitem:a6fdd7baa039c8a4adce90ee9a0bc9fe6"><td class="memItemLeft" align="right" valign="top">int&#160;</td><td class="memItemRight" valign="bottom"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a6fdd7baa039c8a4adce90ee9a0bc9fe6">MaxBalance</a><code> [get]</code></td></tr>
<tr class="memdesc:a6fdd7baa039c8a4adce90ee9a0bc9fe6"><td class="mdescLeft">&#160;</td><td class="mdescRight">Get the maximum balance of an node in the tree. The balance is the difference in height of the two children of a node.  <a href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html#a6fdd7baa039c8a4adce90ee9a0bc9fe6">More...</a><br /></td></tr>
<tr class="separator:a6fdd7baa039c8a4adce90ee9a0bc9fe6"><td class="memSeparator" colspan="2">&#160;</td></tr>
</table>
<a name="details" id="details"></a><h2 class="groupheader">Detailed Description</h2>
<div class="textblock"><p>A dynamic tree arranges data in a binary tree to accelerate queries such as volume queries and ray casts. Leafs are proxies with an <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>. In the tree we expand the proxy <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> by Settings.b2_fatAABBFactor so that the proxy <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> is bigger than the client object. This allows the client object to move by small amounts without triggering a tree update. </p>
<p>Nodes are pooled and relocatable, so we use node indices rather than pointers.</p>
</div><h2 class="groupheader">Constructor &amp; Destructor Documentation</h2>
<a id="a9201650006651538e794c3965d364b21"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a9201650006651538e794c3965d364b21">&#9670;&nbsp;</a></span>DynamicTree()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html">DynamicTree</a> </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Constructing the tree initializes the node pool. </p>

</div>
</div>
<h2 class="groupheader">Member Function Documentation</h2>
<a id="ad9ca66daacf1828b84c56f5b2808a731"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ad9ca66daacf1828b84c56f5b2808a731">&#9670;&nbsp;</a></span>AddProxy()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int AddProxy </td>
          <td>(</td>
          <td class="paramtype">ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a>&#160;</td>
          <td class="paramname"><em>aabb</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Create a proxy in the tree as a leaf node. We return the index of the node instead of a pointer so that we can grow the node pool. <br  />
 /// </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">aabb</td><td>The aabb.</td></tr>
    <tr><td class="paramname">userData</td><td>The user data.</td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>Index of the created proxy</dd></dl>

</div>
</div>
<a id="aef5084b04b0edb83503149880f140580"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aef5084b04b0edb83503149880f140580">&#9670;&nbsp;</a></span>ComputeHeight() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int ComputeHeight </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Compute the height of the entire tree. </p>
<dl class="section return"><dt>Returns</dt><dd>The height of the tree.</dd></dl>

</div>
</div>
<a id="ac5840a865e4c1a9a3827226452d7d2f6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac5840a865e4c1a9a3827226452d7d2f6">&#9670;&nbsp;</a></span>ComputeHeight() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">int ComputeHeight </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>nodeId</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Compute the height of a sub-tree. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">nodeId</td><td>The node id to use as parent.</td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>The height of the tree.</dd></dl>

</div>
</div>
<a id="ac69143d44c2bfdabf6d3f7766254401e"></a>
<h2 class="memtitle"><span class="permalink"><a href="#ac69143d44c2bfdabf6d3f7766254401e">&#9670;&nbsp;</a></span>GetFatAABB() <span class="overload">[1/2]</span></h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname"><a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a> GetFatAABB </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyId</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Get the fat <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> for a proxy. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyId</td><td>The proxy id.</td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>The fat <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>.</dd></dl>

</div>
</div>
<a id="a2be0fd8d3134feabb57f8fb44d96fb8b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2be0fd8d3134feabb57f8fb44d96fb8b">&#9670;&nbsp;</a></span>GetFatAABB() <span class="overload">[2/2]</span></h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void GetFatAABB </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">out <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a>&#160;</td>
          <td class="paramname"><em>fatAABB</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Get the fat <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> for a proxy. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyId</td><td>The proxy id.</td></tr>
    <tr><td class="paramname">fatAABB</td><td>The fat <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>.</td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="a702e48000b6328f3d4886e73aeda1f8d"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a702e48000b6328f3d4886e73aeda1f8d">&#9670;&nbsp;</a></span>GetUserData()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">TNode GetUserData </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyId</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Get proxy user data. </p>
<dl class="tparams"><dt>Template Parameters</dt><dd>
  <table class="tparams">
    <tr><td class="paramname">T</td><td></td></tr>
  </table>
  </dd>
</dl>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyId</td><td>The proxy id.</td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>the proxy user data or 0 if the id is invalid.</dd></dl>

</div>
</div>
<a id="a7b29c89f090c4b1d9439af93c95c3c6b"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a7b29c89f090c4b1d9439af93c95c3c6b">&#9670;&nbsp;</a></span>MoveProxy()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bool MoveProxy </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a>&#160;</td>
          <td class="paramname"><em>aabb</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype"><a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_common_1_1_vector2.html">Vector2</a>&#160;</td>
          <td class="paramname"><em>displacement</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Move a proxy with a swepted <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>. If the proxy has moved outside of its fattened <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>, then the proxy is removed from the tree and re-inserted. Otherwise the function returns immediately. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyId</td><td>The proxy id.</td></tr>
    <tr><td class="paramname">aabb</td><td>The aabb.</td></tr>
    <tr><td class="paramname">displacement</td><td>The displacement.</td></tr>
  </table>
  </dd>
</dl>
<dl class="section return"><dt>Returns</dt><dd>true if the proxy was re-inserted.</dd></dl>

</div>
</div>
<a id="a6f951deaee4acbc9330e52c75ad5f857"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6f951deaee4acbc9330e52c75ad5f857">&#9670;&nbsp;</a></span>Query()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void Query </td>
          <td>(</td>
          <td class="paramtype">BroadPhaseQueryCallback&#160;</td>
          <td class="paramname"><em>callback</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html">AABB</a>&#160;</td>
          <td class="paramname"><em>aabb</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Query an <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a> for overlapping proxies. The callback class is called for each proxy that overlaps the supplied <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_a_a_b_b.html" title="An axis aligned bounding box.">AABB</a>. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">callback</td><td>The callback.</td></tr>
    <tr><td class="paramname">aabb</td><td>The aabb.</td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="adea785a0ed01ff136a9331945d041201"></a>
<h2 class="memtitle"><span class="permalink"><a href="#adea785a0ed01ff136a9331945d041201">&#9670;&nbsp;</a></span>RayCast()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void RayCast </td>
          <td>(</td>
          <td class="paramtype">BroadPhaseRayCastCallback&#160;</td>
          <td class="paramname"><em>callback</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">ref <a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_ray_cast_input.html">RayCastInput</a>&#160;</td>
          <td class="paramname"><em>input</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Ray-cast against the proxies in the tree. This relies on the callback to perform a exact ray-cast in the case were the proxy contains a Shape. The callback also performs the any collision filtering. This has performance roughly equal to k * log(n), where k is the number of collisions and n is the number of proxies in the tree. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">callback</td><td>A callback class that is called for each proxy that is hit by the ray.</td></tr>
    <tr><td class="paramname">input</td><td>The ray-cast input data. The ray extends from p1 to p1 + maxFraction * (p2 - p1).</td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="a2e2acaeb760a05b1efd0953ed0cb2173"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a2e2acaeb760a05b1efd0953ed0cb2173">&#9670;&nbsp;</a></span>RebuildBottomUp()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void RebuildBottomUp </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Build an optimal tree. Very expensive. For testing. </p>

</div>
</div>
<a id="af2d1ef2e21c25692ad5cf89c36853773"></a>
<h2 class="memtitle"><span class="permalink"><a href="#af2d1ef2e21c25692ad5cf89c36853773">&#9670;&nbsp;</a></span>RemoveProxy()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void RemoveProxy </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyId</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Destroy a proxy. This asserts if the id is invalid. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyId</td><td>The proxy id.</td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="adff5fce6cc8470ce991cae8456d81e74"></a>
<h2 class="memtitle"><span class="permalink"><a href="#adff5fce6cc8470ce991cae8456d81e74">&#9670;&nbsp;</a></span>SetUserData()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void SetUserData </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyId</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">TNode&#160;</td>
          <td class="paramname"><em>userData</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Set proxy user data. </p>
<dl class="tparams"><dt>Template Parameters</dt><dd>
  <table class="tparams">
    <tr><td class="paramname">T</td><td></td></tr>
  </table>
  </dd>
</dl>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyId</td><td>The proxy id.</td></tr>
    <tr><td class="paramname">userData</td><td>The proxy user data.</td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="adc1cf6bfe5d4d7ab0fc4e6c8a3e78d90"></a>
<h2 class="memtitle"><span class="permalink"><a href="#adc1cf6bfe5d4d7ab0fc4e6c8a3e78d90">&#9670;&nbsp;</a></span>ShiftOrigin()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void ShiftOrigin </td>
          <td>(</td>
          <td class="paramtype"><a class="el" href="structnkast_1_1_aether_1_1_physics2_d_1_1_common_1_1_vector2.html">Vector2</a>&#160;</td>
          <td class="paramname"><em>newOrigin</em></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Shift the origin of the nodes </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">newOrigin</td><td>The displacement to use.</td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="a647dab9f34ef88dfe6f037d918b9ced7"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a647dab9f34ef88dfe6f037d918b9ced7">&#9670;&nbsp;</a></span>TestFatAABBOverlap()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">bool TestFatAABBOverlap </td>
          <td>(</td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyIdA</em>, </td>
        </tr>
        <tr>
          <td class="paramkey"></td>
          <td></td>
          <td class="paramtype">int&#160;</td>
          <td class="paramname"><em>proxyIdB</em>&#160;</td>
        </tr>
        <tr>
          <td></td>
          <td>)</td>
          <td></td><td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Test overlap of fat AABBs. </p>
<dl class="params"><dt>Parameters</dt><dd>
  <table class="params">
    <tr><td class="paramname">proxyIdA</td><td>The proxy id A.</td></tr>
    <tr><td class="paramname">proxyIdB</td><td>The proxy id B.</td></tr>
  </table>
  </dd>
</dl>

</div>
</div>
<a id="a6a17e4539f5b0c67dbd36bae0c2c0c8a"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6a17e4539f5b0c67dbd36bae0c2c0c8a">&#9670;&nbsp;</a></span>Validate()</h2>

<div class="memitem">
<div class="memproto">
      <table class="memname">
        <tr>
          <td class="memname">void Validate </td>
          <td>(</td>
          <td class="paramname"></td><td>)</td>
          <td></td>
        </tr>
      </table>
</div><div class="memdoc">

<p>Validate this tree. For testing. </p>

</div>
</div>
<h2 class="groupheader">Property Documentation</h2>
<a id="aecca9efc1edb3d6120f1965934066750"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aecca9efc1edb3d6120f1965934066750">&#9670;&nbsp;</a></span>AreaRatio</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">float AreaRatio</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">get</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Get the ratio of the sum of the node areas to the root area. </p>

</div>
</div>
<a id="aaadefba794062a2ca7e58ceb10b955a1"></a>
<h2 class="memtitle"><span class="permalink"><a href="#aaadefba794062a2ca7e58ceb10b955a1">&#9670;&nbsp;</a></span>Height</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">int Height</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">get</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Compute the height of the binary tree in O(N) time. Should not be called often. </p>

</div>
</div>
<a id="a6fdd7baa039c8a4adce90ee9a0bc9fe6"></a>
<h2 class="memtitle"><span class="permalink"><a href="#a6fdd7baa039c8a4adce90ee9a0bc9fe6">&#9670;&nbsp;</a></span>MaxBalance</h2>

<div class="memitem">
<div class="memproto">
<table class="mlabels">
  <tr>
  <td class="mlabels-left">
      <table class="memname">
        <tr>
          <td class="memname">int MaxBalance</td>
        </tr>
      </table>
  </td>
  <td class="mlabels-right">
<span class="mlabels"><span class="mlabel">get</span></span>  </td>
  </tr>
</table>
</div><div class="memdoc">

<p>Get the maximum balance of an node in the tree. The balance is the difference in height of the two children of a node. </p>

</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li>Physics2D/Collision/DynamicTree.cs</li>
</ul>
</div><!-- contents -->
</div><!-- doc-content -->
<!-- start footer part -->
<div id="nav-path" class="navpath"><!-- id is needed for treeview function! -->
  <ul>
    <li class="navelem"><a class="el" href="namespacenkast.html">nkast</a></li><li class="navelem"><a class="el" href="namespacenkast_1_1_aether.html">Aether</a></li><li class="navelem"><a class="el" href="namespacenkast_1_1_aether_1_1_physics2_d.html">Physics2D</a></li><li class="navelem"><a class="el" href="namespacenkast_1_1_aether_1_1_physics2_d_1_1_collision.html">Collision</a></li><li class="navelem"><a class="el" href="classnkast_1_1_aether_1_1_physics2_d_1_1_collision_1_1_dynamic_tree.html">DynamicTree</a></li>
    <li class="footer">Generated by <a href="https://www.doxygen.org/index.html"><img class="footer" src="doxygen.svg" width="104" height="31" alt="doxygen"/></a> 1.9.1 </li>
  </ul>
</div>
</body>
</html>
